-15- 

Claims 

What is claimed is: 

1 . A scheduling method for implementing peak service distance 
(PSD) using a next peak service distance time violated (NPTV) indication 
comprising the steps of: 

identifying a flow scheduled on a best effort or weighted fair queue 
(WFQ) for servicing and dispatching a frame from said identified flow; 

checking for a next PSD time (NPT) for said flow being violated; 

responsive to identifying said next PSD time (NPT) being violated for 
said dispatched flow, setting a NPTV indicator; 

responsive to identifying said next PSD time (NPT) not being violated 
for said dispatched flow, resetting said NPTV indicator; 

calculating a next PSD time (NPT) value for said flow; 

checking for more frames to be dispatched from said flow; and 

responsive to identifying no more frames to be dispatched from said 
flow, utilizing said NPTV indicator to identify a calendar for attaching said 
flow upon a new frame arrival for said flow. 

2. A scheduling method for implementing peak service distance 
as recited in claim 1 wherein the step of checking for a next PSD time (NPT) 
for said flow being violated includes the steps of comparing a current time of 
said frame being dispatched with a current NPT value for said flow; 
identifying said next PSD time (NPT) not being violated for said dispatched 
flow responsive to said current time being greater than or equal to said 
current NPT value for said flow; and identifying said next PSD time (NPT) 
being violated for said dispatched flow responsive to said current time being 
less than said current NPT value for said flow. 

3. A scheduling method for implementing peak service distance 
as recited in claim 1 includes the steps responsive to identifying said next 
PSD time (NPT) being violated for said dispatched flow and identifying more 
frames to be dispatched from said flow, attaching said flow to a peak 
bandwidth service (PBS) calendar. 
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4. A scheduling method for implementing peak service distance 
as recited in claim 1 includes the steps responsive to identifying said next 
PSD time (NPT) not being violated for said dispatched flow and identifying 
more frames to be dispatched from said flow, attaching said flow to a 
weighted fair queue (WFQ) ring. 

5. A scheduling method for implementing peak service distance 
as recited in claim 1 wherein the step responsive to identifying no more 
frames to be dispatched from said flow, of utilizing said NPTV indicator to 
identify said calendar for attaching said flow upon said new frame arrival for 
said flow includes the steps of checking for said NPTV indicator being set, 
and responsive to said NPTV indicator not being set, attaching said flow to a 
weighted fair queue (WFQ) ring. 

6. A scheduling method for implementing peak service distance 
as recited in claim 5 wherein the step of attaching said flow to said weighted 
fair queue (WFQ) ring includes the step of calculating a queue distance. 

7. A scheduling method for implementing peak service distance 
as recited in claim 1 wherein the step responsive to identifying no more 
frames to be dispatched from said flow, of utilizing said NPTV indicator to 
identify said calendar for attaching said flow upon said new frame arrival for 
said flow includes the steps of checking for said NPTV indicator being set, 
and responsive to said NPTV indicator being set, of checking whether said 
calculated next PSD time (NPT) value for said flow has been passed. 

8. A scheduling method for implementing peak service distance 
as recited in claim 7 include the steps responsive to said calculated next 
PSD time (NPT) value for said flow having been passed, of attaching said 
flow to a weighted fair queue (WFQ) ring utilizing a queue distance 
calculation. 

9. A scheduling method for implementing peak service distance 
as recited in claim 7 include the steps responsive to said calculated next 
PSD time (NPT) value for said flow not having been passed, of attaching 
said flow to a peak bandwidth service (PBS) calendar utilizing said 
calculated next PSD time (NPT) value for said flow. 
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10. A scheduler for implementing peak service distance (PSD) 
using a next peak service distance time violated (NPTV) indication 
comprising: 

a queue manager; 

memory coupled to said queue manager for storing flow queue control 
block (FQCB) information for each of a plurality of flows to be serviced and 
for storing frame control block (FCB) information for said flows; said FQCB 
information including QoS parameters for each flow including the peak 
service distance (PSD) and a queue distance (QD); 

a plurality of calendars coupled to said queue manager for scheduling 

flows; 

a winner partition for arbitrating between said calendars and rings for 
identifying a flow for servicing and dispatching a frame from said identified 
flow; 

said queue manager for checking for a next PSD time (NPT) for said 
identified flow being violated; 

said queue manager being responsive to an identified said next PSD 
time (NPT) being violated for said identified flow, for setting a NPTV 
indicator; 

said queue manager being responsive to an identified said next PSD 
time (NPT) not being violated for said identified flow, for resetting said NPTV 
indicator for said identified flow; 

said queue manager for calculating a next PSD time (NPT) value for 
said identified flow; 

said queue manager for checking for more frames to be dispatched 
from said identified flow; and 

said queue manager responsive to identifying no more frames to be 
dispatched from said flow, for utilizing said NPTV indicator to identify one of 
said plurality of calendars for attaching said flow upon a new frame arrival for 
said identified flow. 

11. A scheduler for implementing peak service distance (PSD) as 
recited in claim 10 include a memory manager coupled to said queue 
manager for coordinating accesses to said memory. 
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1 1 2. A scheduler for implementing peak service distance (PSD) as 

2 recited in claim 10 wherein said plurality of calendars coupled to said queue 

3 manager for scheduling flows include a weighted fair queue (WFQ) ring and 

4 a peak bandwidth service (PBS) calendar. 

1 1 3. A scheduler for implementing peak service distance (PSD) as 

2 recited in claim 12 wherein said queue manager responsive to identifying no 

3 more frames to be dispatched from said flow, for utilizing said NPTV 

4 indicator to identify one of said weighted fair queue (WFQ) ring and said 

5 peak bandwidth service (PBS) calendar for attaching said flow upon a new 

6 frame arrival for said identified flow. 

1 14. A scheduler for implementing peak service distance (PSD) as 

2 recited in claim 13 wherein said queue manager for checking for said NPTV 

?^ 3 indicator being set, and responsive to said NPTV indicator not being set, 

o 

gj 4 attaching said flow to said weighted fair queue (WFQ) ring upon a new frame 

4E 5 arrival for said identified flow. 

i g 1 1 5. A scheduler for implementing peak service distance (PSD) as 

* 2 recited in claim 13 wherein said queue manager for checking for said NPTV 

j"* 3 indicator being set, and responsive to said NPTV indicator being set, for 

q 4 whether said calculated next PSD time (NPT) value for said flow has been 

5 passed. 

n 

1 16. A scheduler for implementing peak service distance (PSD) as 

2 recited in claim 15 wherein said queue manager responsive to said 

3 calculated next PSD time (NPT) value for said flow having been passed, for 

4 attaching said flow to said weighted fair queue (WFQ) ring upon a new frame 

5 arrival for said identified flow. 

1 1 7. A scheduler for implementing peak service distance (PSD) as 

2 recited in claim 15 wherein said queue manager responsive to said 

3 calculated next PSD time (NPT) value for said flow not been passed, for 

4 attaching said flow to said peak bandwidth service (PBS) calendar upon a 

5 new frame arrival for said identified flow. 
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1 1 8. A computer program product for implementing peak service 

2 distance (PSD) in a scheduler, said computer program product including a 

3 plurality of computer executable instructions stored on a computer readable 

4 medium, wherein said instructions, when executed by said scheduler, cause 

5 said scheduler to perform the steps of: 

6 identifying a flow for servicing and dispatching a frame from said 

7 identified flow; 

8 checking for a next PSD time (NPT) being violated for said flow; 

9 responsive to identifying said next PSD time (NPT) being violated for 

1 0 said dispatched flow, setting a next peak service distance time violated 

11 (NPTV) indicator; 

12 responsive to identifying said next PSD time (NPT) not being violated 

13 for said dispatched flow, resetting said NPTV indicator; 

U 14 calculating a next PSD time (NPT) value for said flow; 

O 15 checking for more frames to be dispatched from said flow; and 

n 

P5 16 responsive to identifying no more frames to be dispatched from said 

J% 17 flow, utilizing said NPTV indicator to identify a calendar for attaching said 

W 1 8 flow upon a new frame arrival for said flow. 

« 1 1 9. A computer program product for implementing peak service 

H 2 distance (PSD) in a scheduler as recited in claim 18 wherein said 

^ 3 instructions, when executed by said scheduler, cause said scheduler to 

4 perform the steps responsive to identifying no more frames to be dispatched 

p 5 from said flow, of utilizing said NPTV indicator to identify said calendar for 

6 attaching said flow upon a new frame arrival for said flow cause the 

7 scheduler to perform the steps of identifying said NPTV indicator not being 

8 set and attaching said flow to a weighted fair queue (WFQ) ring utilizing a 

9 queue distance calculation. 
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20. A computer program product for implementing peak service 
distance (PSD) in a scheduler as recited in claim 18 wherein said 
instructions, when executed by said scheduler, cause said scheduler to 
perform the steps responsive to identifying no more frames to be dispatched 
from said flow, of utilizing said NPTV indicator to identify said calendar for 
attaching said flow upon a new frame arrival for said flow cause the 
scheduler to perform the steps of identifying said NPTV indicator being set; 
checking whether said calculated next PSD time (NPT) value for said flow 
has been passed; responsive to said calculated next PSD time (NPT) value 
for said flow having been passed, attaching said flow to a weighted fair 
queue (WFQ) ring utilizing a queue distance calculation; and responsive to 
said calculated next PSD time (NPT) value for said flow not having been 
passed, attaching said flow to a peak bandwidth service (PBS) calendar 
utilizing said calculated next PSD time (NPT) value for said flow. 
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